Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (Div'l of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 1 of 16 



1 / 16 




CONTROL BUS 



READ / WRITE BUS 



FIG. 1 

(PRIOR ART) 





Mn + 1 

-L. 



MODULE 
#n + 1 



PRIMARY-TO- 
SECONDARY BUS 
INTERFACE MODULE 



Y 1 



Mn + X 
-J— 



MODULE 
#n + X 



TV 



SECONDARY BUS 




LATENCY INTOLERANT 
MODULES 



FIG. 2 



LATENCY TOLERANT 
MODULES 



Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (Div'l of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 2 of 16 



2/16 



x 
+ 





LU 






8i 

2 





LU -r- 
—I » 








A 




£ + 
o c 

2 % 


M V 



a-! 
8* 



LU 



O ^ 
2 



o £ 
s 




CO 

CD 




Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (Div'l of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 3 of 16 



3/16 



M1 



Mn 



MODULE 


• • • 


MODULE 


#1 

TS ' 




#n 

At ' 




PRIMARY BUS 



Mn + 1 

-4- 



MODULE 
#n + 1 




PRIMARY-TO- 
SECONDARY BUS 
INTERFACE MODULE 



V 



Mn + X 

-4- 



MODULE 
#n + X 



12. 



SECONDARY BUS 




MODULE 


• 9 • 


MODULE 


#n + 1 




#n + X 
1 


<> 






PRIMARY-TO- 
SECONDARY BUS 
INTERFACE MODULE 



SECONDARY BUS 




• 


• 


• 


• 


MODULE 




MODULE 


#n + 1 


• ■ ■ 


#n + X 




— ?F 




PRIMARY-TO- 
SECONDARY BUS 
INTERFACE MODULE 



FIG. 4 



SECONDARY BUS 




Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (Div'l of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 4 of 16 

4/16 




READ DATA PIPE 



FIG. 5 



WRITE DATABUS 



W, 



Da 



TRANSACTION BUS 



W- 



Ta 



DATA 
TRANSFERRED 
AS ONE PACKET 



TIMESLOT l t 
I 



FIG. 6 



-► t 



WRITE DATABUS 



TRANSACTION BUS 



TIMESLOT I 
I 



W, 



Da1 



W, 



Da2 



W- 



Ta 



t + 1 




FIG. 7 



t 



DATA 
TRANSFERRED 

AS TWO 
HALF-PACKETS 

IDLE SLOT ON 
TRANSACTION BUS 
(COULD BE USED FOR 
READ REQUEST PACKET) 



Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (Div'l of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 5 of 16 

5/16 



WRITE DATABUS 



TRANSACTION BUS 



^Ta 



WRITE 
DATABUS 
IS UNUSED 



TIMESLOT I t I 

l l 



FIG. 8 



-► t 



READ DATABUS 



"Da 



TIMESLOT I 
I 



FIG. 9 



DATA 
TRANSFERRED 
AS ONE PACKET 
t 



READ DATABUS 


R Da1 


^32 I -*~ 


TIMESLOT 


t 


t+ 1 


I 

1 

► 



DATA TRANSFERRED AS 
TWO HALF-PACKETS 



FIG. 10 



. Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (Div'l of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 6 of 16 

6/16 



22 
A. 



M1 



23 



I 



M2 

"TV 



M3 



BUS 



FIG. 11 




21 

4- 



22 



25 



REQUEST 
RECEIVE 
MEANS 



26 



STACK 
STORAGE 
MEANS 



27 

u 

PRIORITY LEVEL 
STORAGE MEANS 



CONTROL MEANS 



24 



FIG. 12 



... Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (Div'l of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 7 of 16 

7/16 



A^-^ START "\ 



B 



ASSIGN INITIAL 
STACK 
POSITIONS 



RECEIVE 
TRANSACTION 
REQUEST 



OBTAIN 
HIGHEST 
PRIORITY 
REQUEST 



MASK OUT ALL 
LOWER PRIORITY 
REQUESTS 



OBTAIN STACK 
POSITIONS OF 
REMAINING 
REQUESTS 



SELECT 
HIGHEST 
REQUEST 



H — 



SEND 
TRANSACTION 
GRANT 
MESSAGE 



MODULE 
USES BUS 

T~ — 



MODULE STACK 
ENTRY PLACED AT 
END OF STACK 



FIG. 13 



-Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (DivM of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 8 of 16 

8/16 



28 29 



MODULE 


PRIORITY 


M1 


H 


M2 


M 


M3 


L 


M4 


H 


M5 


M 



FIG. 14 



30 



M1 



M2 



M3 



M4 



M5 



FIG. 15 



30 



M1 


H 

► 


M1 | 


M2 


M 

— ► 




M3 


L 

► 




M4 


H 

► 


M4 


MS 


M 

— ► 





FIG. 16 



30 



M1 


H 

► 


M2 


M 

— ► 


M3 


L 

— *■ 


M4 


H 

► 


M5 


M 

— ► 




FIG. 



M1 



M4 



M1 



• Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (DivM of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 9 of 16 

9/16 



30 



M2 


M 

► 


M2 




M2 






► 



M3 
M4 



M5 



M1 



M 



M5 



FIG. 18 



30 



M3 



M4 



M5 



M1 



M2 



FIG. 19 



32 

jL 



INITIATION 
ARBITER 



31 

JL 

ARBITRATION UNIT 
33 

L 



RETIREMENT 
ARBITER 



.34 



TO / FROM MODULES 

FIG. 20 



Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (DivM of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 10 of 16 

10/16 



35 


R1 


W1 


R2 


W2 


R3 


W3 




36 — W 




W1A 


W1B 


W2A 


W2B 


W3A 


W3B 


37— R 








R1A 


R1B 






TIME 


t 


t 


t 


t 


t 


t . ... 


t 



FIG. 21 



40 



WRITE BUS 
ARBITER 



39 

L. 

ARBITRATION UNIT 

41 

L 



READ BUS 
ARBITER 



42 



TO MODULES 

FIG. 22 



43 
44 
45 
46 



"TW- 
"* W 
-» R 
-TR 



FIG. 23 



Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (Div'l of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 11 of 16 



11 / 16 



43 


— TW 


W1 




W2 




W3 




44 


— W 


W1A 


W1B 


W2A 


W2B 


W3A 


W3B 


45 


~~ R 










R1A 


R1B 


46 


~TR 


R1 


R2 


R3 










TIME 


t 


t 


t 


t 


t 


t 



FIG. 24 



R2A R2B 



50 

IT 



ADDRESS 
DECODER 



51 



MODULE 
AVAILABILITY 
RECEPTION 



ADDRESS / 
AVAILABILITY 
COMPARISON 



TRANSACTION 

REQUEST 
GENERATOR 



h-52 
■53 



58 



TO 

ARBITRATION 
UNIT 

54 



FIG. 25 



"Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (Div'l of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 12 of 16 

12/16 




M1A 



M1B 



M2A 



M2B 



FIG. 26 



61, 



63, 



r 

60, 



M1A 



M1B 



I 

62 



T 

64 



65, 



61. 



63, 



60 



n 



62 



n 



64, 



n 



MNA 


► 


/A 






























A\ 






MNB 


► 





65. 



FIG. 27 



"Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (Div'l of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 13 of 16 

13/16 




Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (Div'l of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 14 of 16 

14/16 




Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (Div'l of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 15 of 16 

15/16 




Application Title: Apparatus For Use In A Computer System 
Application Number: Unassigned (Div'l of 09/787,353) 
Application Filing Date: April 20, 2004 
Inventor: Richard Carl PHELPS et al. 

Sheet 16 of 16 



16/16 









LU 


< 






GQ 






CL 


< 





CO 



< 



< 

Q C/> 



O 
O 

ct: Lu 

CL CO 



3 <K 
CD LU 



O UJ 



3 
Q 
O 






>• 




NDAR 


ITER 


ECOI 


ARB 







